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Abstract 

In this paper a relationship between the Ohno relation for multiple 
zeta values and multiple polylogarithms are discussed. First we intro- 
duce generating functions for the Ohno relation, and investigate their 
properties. We show that there exists a subfamily of the Ohno relation 
which recovers algebraically its totality. This is proved through analy- 
sis of Mellin transform of multiple polylogarithms. Furthermore, this 
subfamily is shown to be converted to the Landen connection formula 
for multiple polylogarithms by inverse Mellin transform. 



1 Introduction 

1.1 Definitions and examples 

In this paper, we will consider the relationship between the Ohno relation for 
multiple zeta values (MZVs, for short) and the Landen connection formula for 
multiple polylogarithms (MPLs, for short) via Mellin transform and inverse 
Mellin transform. 
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Definition 1. For positive integers ki, . . . , k n and \z\ < 1, MPLs are defined 
by 

Li*i,*3,...,* n (z) := 22 ki k 2 jr ( x ) 

mi>m2>->m„>0 1 * ra 

and for the null sequence 0, Li0 (z) := 1. If k\ > 2, MPLs also converge at 
z = 1 and define MZVs 

and similarly £(0) := 1. The weight and the depth of C(&i> • • • , k n ) are defined 
to be k\ + • • • + k n and n, respectively. 

Through consideration on the dilogarithm Li2 (z) as an example, we ex- 
plain an essential aspect of the relationship that will be considered in our 
papers. 

The sum formula [Uj for MZVs of depth 2 



C(3 + 0= E C(2 + Cl ,l + c 2 ) (/GZ> ) 

Cl+C 2 =i 
Cl,C2>0 

is equivalent to the generating functional expression 

EC(3 + Z)A' = E £ C(2 + Cl) l + c 2 )lV. 

Z=0 «=0 ci+c 2 =Z 

I. ci,c 2 >0 J 

Noting that, for a positive integer n, 

1 °° A z 

n - A ^ n l+1 

1=0 

we see that the both sides in the above are meromorphic functions in A, 



y - = y 



^ n 2 {n~X) ^ ni(ni - A)(n 2 - A)' 

n=l v ni>ri2>0 ' 

Applying "inverse Mellin transform" 

M[f{\)\ (z) = —L= / /(A)^ A rfA (0 < z < i; 
27TV-1 Jc 
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to the left hand side (for details see Section HJ), we have 

E^= Li *«- 

Note that 

E 



n^ 

n=l 



n ni(ni - n 2 )(n 2 - A) ^ m(n 2 -ni)(ni - A) 

ni>n2>0 ni>n2>0 

Applying inverse Mellin transform to each term, we have 
/ — ' ni (ni — no) V 2; — 1 

ni>n 2 >0 iV 1 l > V 



22 „a = ~ Lii] 
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ni(n 2 -ni) V 2-1 

ni>n 2 >0 v ' N 

Consequently we obtain the next functional equation for the dilogarithm: 

Li2(2) = _ Li2 (_A_)_ Lin (_A_), (3 ) 

which is known as the Landen connection formula for the dilogarithm jL]. 
This can be viewed as the connection formula for the dilogarithm between 1 
and 00. 



1.2 Main results and organization 

Now we explain the Ohno relation [Q] which is a generalization of the sum 
formula. 

Any index k = (k\, . . . , k n ) G Z> l5 k\ > 2 can be written uniquely as 

k=(a 1 + l,l,...,l,...,a a + l,l^ 1 \), (4) 

61-I b a -l 

with s G Z>i and a^, 6, G Z>i (z = 1, . . . , s). The dual index k' = (k[, . . . , k' n ,) 
of A; is defined by 

fc / =(6 s + l,l i ^,...,6 1 + l,l i _^ 1 l) ) (5) 

a s — 1 01— 1 

and the dual of is itself. 
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Ohno relation. Let k = (ki, . . . , k n ) be any index and k' be its dual. For all 
/ G Z> , we have the following homogeneous (w.r.t. weight) relation, 

c(h + c u ...,k n + Cn )= c(*i + ci:---X' + 0- ( 6 ) 



ciH hc„= 



In particular, this contains such relations as the Hoffman relation [HIJ (/ = I), 
the duality formula Z\ (I = 0) and the sum formula (n = 1). 

We introduce the generating functions of the both sides of the Ohno 
relation as follows: 



f{Kbi)U^)'=Y,{ E C(h + c l ,...,k n + c n )\\ l , (7) 



1=0 | ciH hc„=Z 

c^>0 



bi)i=i, A) := ^ < E C(^i + c , i,---^n' + c / „'' 



> A . 



c[+-+c' ,=l 

1 n' 



The Ohno relation reads 

f{{ai,bi) s i=1 ;X) = g{{a.i, &;)f =1 ; A). 



(9) 



We can show that /'s and g's satisfy the same difference relations which play 
a fundamental role in our theory (Proposition ^ Section |2J). Now we define 
the functions F(k; A) and G(k; A) by 

F(k; A) := (-A) n - 1 - |5| /((^i, 1) U (ki - 5 U 1)™ =2 ; A), 
<Si=0,l 

G(k; A) := ("A) n - 1 - | ^((A; 1 , 1) U (k t - S u 1)? =2 ; A). 

<Si=0,l 

Under the Ohno relation, we have 



F(k;X) =G(k;X), 
which we call the reduced Ohno relation. We can easily see that 



(10) 



F(k;\) 



E 



,n t ,„_> •„,.. - A)///y' • • • in 1 ;; 
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so that inverse Mellin transform of F(k; A) is the multiple polylogarithm 
Life (z). This fact gives us strong motivation to introduce these functions. 
The main theorem of this paper (Theorem ^) says that the generating func- 
tions f 's and g 's are represented as MZVs-linear combinations of F 's and 
G 's, respectively. In other words, the reduced Ohno relation (110)1 recovers 
the totality of the Ohno relation Q (Section 0J). This theorem is proved by 
virtue of the differential equations satisfied by MPLs and Mellin transform 
(Section 0] and EJ). Furthermore via inverse Mellin transform the reduced 
Ohno relation is converted to the Landen connection formula for MPLs: 

i-i/„ /,, (*) = (-i) n E Li «*~*. (-^y) , (ii) 

Cl,...,Cn V / 

\ c j\ = kj 

where Ci runs all compositions of k{ and the product of Cj 's is given by con- 
catenation. This can be viewed as the connection formula between 1 and oo 
for MPLs (Section EJ). In Section [7| we give the proof of Proposition ^ and 
another proof of the Ohno relation. 
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2 The generating functions and their proper- 
ties 

2.1 Compositions 

By a composition of a positive integer n, we mean an ordered sequence 
c = (ci,...,q) of positive integers of which the sum is equal to n, and 
the composition of is defined to be 0. The "weight" |c| and the "length" 
len(c) of c are, by definition, n and I respectively. We allow 0's to appear 
in the middle elements of c and identify such compositions and normal com- 
positions by removing 0's successively, i.e. we regard (. . . , c,_i, 0, c i+ i, . . . ) to 
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be the same composition as (. . . , q_i + c i+ i, . . .). For example, 

(3, 0,2, 0,4) = (5, 0,4) = (9), or (3, 0, 2, 0, 4) = (3, 0, 6) = (9), 
(3, 0, 2, 1, 0,0,4 ) = ( 3,0,2 , 1, 4) = (5, 1, 4). 

We remark that the resulting composition dose not depend on the procedure 
of the identification. For compositions c and c' we define the partial order 
c >- c' if c! is obtained by decreasing some elements of c. For example, 
(5,1,4) >- (4,1,3) and (5,1,4) >- (9) = (5,0,4). Between compositions of 
even length and compositions whose first element is greater than 1, we define 
the 1-1 correspondence k as follows: 

K<Sai,bi)Li) = {ai + l,l 1 _^l,...,a s + l,l 1 _ : ^r). (12) 

fei-l bs-l 



2.2 Generating functions for the Ohno relation 

Definition 2. For any composition (<2j, bi) s i=1 = K~ 1 (ki, . . . , k n ), we set the 
generating functions of MZVs as 



/((a^U C(h + c 1 ,...,k n + c n )\\ l , (13) 



=0 | ClH \-C n =l 

c,>0 



g((a h b t ) s i=1 ; A) := ^ <j ^ C(*i + <> + 

c 'i+-+ c '<= 1 



1=0 



X 1 (14) 



= f((bi,ai)l =s ;X), 

where (k[, . . . , k' n ,) is the dual of (k\, . . . , k n ). For convenience /((oj, bi)f =1 ; A) : 
if ai or 6 S = 0. We set the weight of /((oj, bi) s i=l ; A) and (/((a,, 6j)| =1 ; A) to 
be |(ai,6i)f =1 |. 

This power series absolutely converges for |A| < 1. The Ohno relation 
reads 



f((ai,k) s i=1 ;X) = g((a i ,b i )i =1 ;\), 
for any compositions (ci^, &i)| =1 . 



(15) 
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Noting that for a positive integer n, 
1 °° X 1 

one can easily see that 



n — A ^— ' 

i=0 



/((«*, fc)J=i; A) = £ f{ 



. * m£. +1 (m Bi _ 1+1 - A) • • • (m Bi - A)' 

(16) 

where i?o = and Bi = b\ + ■ • • + b,i for i > 1. 



2.3 Properties of the generating functions 

The generating functions satisfy the following difference equations: 

Proposition 1. VFe set A' := A - 1 and / := {(0, 0), (1, 0), (0, 1)} ; then for 
any composition (a^, &j)* =1 £/ie generating function f satisfies the following 
relations. 

^ ( _ A) -H-N /((a ._ 5 . )6 ._ e . )Li;A) 

= E'(-A / ) sH5 ' IHe V((^ - ^, 6i - AO- (17) 

Here the sum ^ is taken over {Si, ti] E I , the sum ^ taken over S[, e' m+l E 
{0, 1} and {S' iy e'^} E I for i = 2, . . . , m, and \5^\ (resp. \e^\) is the sum of all 
8f (resp. e( ). The generating function g also satisfies the same relations. 
We define the weight of X and X' to be —1 and this relation is homogeneous 
of weight |(a;A);=il _ s - 

The proposition will play a crucial role in our theory. The proof is so long 
that it will be postponed until Section 

The generating functions are analytically continued to meromorphic func- 
tions with simple poles at positive integers. 

Proposition 2. The generating function /((a i; 6j)f =1 ; A) can be expanded to 
a partial fraction 

00 B s 3 I 1 

/((a*, h)i =l] x) = £ E £ 6 T'- P - m ' is (18) 

p=l j=l mi>—>Tnj-i>p V 
\ p>m j+1 > — >m Bs ) 
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where 



a 



m\...m Bs 



1 



J- J- I m • — 



L (m, -fflj)' 



(19) 



Proof. The generating function / can be written as follows: 

f((a u b t )U,X) = 



E E 



mi>->m Bs >0 j=l 



ffl; — A 



For the proof, we have to show that it is possible to change the order of the 
summations. So it is sufficient to prove that for any j 



E 



n 



mi...m s 



TO,- — A 
iJii>->roj_i>mj J 

m i> m j+i>'"> Tn s s 



converges absolutely. Put = mj-m !+1 for i = 1, . . . , B s — 1 and d Bs = m Bs . 
Making use of the inequality 



we have 



mi... mi 



TTlj — A 



di + d 2 + ■ ■ ■ + d Bs > B s B i/d 1 d 2 ---d Bs 



i n 1 

m T ■ ■ • m B s - 1+ i t£ ( m i - m i) ) m i - x 



f B 8 -l 



< 



(di + d 2 + • • • + d Bs ) a i \ 11 cU |dj + • • • + rf Bs - A| 



< 



(B s yd l d 2 ---d Bs y 



n 



i=i 



cL / Id,- + • • • + di 



A 



Let A be in a compact set which dose not involve positive integers. Then 
there exists a positive constant A such that 



1 



< 



A 



\dj H h d Bs - A| <if 



Hence 



E 

mi>->ms s >0 



rl rn 1 ...m Bs 



TTlj — A 



1 



<A dl ? =1 (^v^Q 



ai 



n 

vi=l 



< +00. 



□ 



8 



3 Algebraic reduction of the Ohno relation 

Definition 3. For any index k = (k\, . . . , k n ) we set the homogeneous func- 
tions of weight |fe| + 1 as 

F(k; A) := (-A) n - H V((*4, 1) U (*, - 6 t , A), (20) 

Si=0,l 

G(k; A) := (-^r-^gdh, 1) u (*, - A). (21) 

5; =0,1 

It is easy to calculate F(k; A); we have 

F (k;\) = E — ( j^S ~- ( 22 ) 

mi>m2>->m n >0 l \ J- / 2 n 

On the other hand, it is difficult to write down the explicit form of G(k; A). 
These functions satisfy difference equations of the simple form: 

Proposition 3. For any index k = (ki, . . . , k n ), we have the relations ho- 
mogeneous of weight \k\: 

(i) ifh > 2 

k! to be the dual index of k defined by (JHJ) . Then 

XF(k h k 2 ,..., k n - A) + C(k h ...,k n )= F(ki -l,k 2 ,..., k n ; A), (23) 
XG(h, k 2 ,..., k n - A) + ((k[, . . . , k' n ,) = G(h -l,k 2 ,..., k n ; A). (24) 

(ii) ifk x = \ 

(k' 2 + 1, &3, . . . , k' n ,) to be the dual index of {k 2 + 1, k%, . . . , k n ). Then 

AF(1, k 2 , ■ ■ ■ , k n ; A) + C(h + l,k 3 ,..., k n ) 

= X , F(l,k 2 ,...,k n ;X , )+X , F(k 2 + l,...,k n ;X'), [ } 



XG(1, k 2 ,..., k n , A) + aK + k' n> ) 

= X'G(l,k 2 ,...,k n ;X')+X'G(k 2 + l,...,k n ;X'). 1 j 

Proof. Induction on compositions. Apply Proposition ^ to (k i} l)f =1 and 
gather /'s or g's whether = or not, then there are many cancel outs 
because of the identification (. . . , fcj — 1, 0, k i+ i, . . . ) = (. . . , ki, 0, ki+% — 1, . . . ) 
and the induction hypothesis. □ 

It is easy to see that the inverse Mellin transform of F(k; A) is the MPL 
Lifg(z). This is a motivation to introduce these functions. It is known that 
the Ohno relation is the largest systematic relation for MZVs, however there 
are many linear dependency among them. Acutually we can prove 
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Theorem 1. For any composition (a.j,6j)f = i, we have 



fdaMU^) = E4 ai ' 6i) C(fei ai ' bi) )F(c;A), 



(27) 



c 



(28) 



c 



where the summation runs over some finite number of compositions c, etc ' €E 
Q, n-^k^"^)) -< (ai,bi) s i=1 , and k'^ aiM) is the dual index for k^ ifii) . More- 
over the duality formula C(&e ) = C,{k'^ ai,b ^) comes from /(0) = g(0) for 
compositions less than (ai,&j)| =1 . So the Ohno relation is reduced to 



as an algebraic relation. 

We call ()29|) the reduced Ohno relation. For the proof of the theorem, we 
have to consider inverse Mellin trasform of /'s and g's. 

4 Inverse Mellin transform of the generating 
functions 

4.1 Integral transform of the generating functions 

For any composition (a,, 6j)?=i and any integer I we consider the integral 
transform 

M [\ l f{{a u ! ^] (*) = [ \ l f(K b t ) s l=l] X)z x dX, (30) 

27TV— 1 JC 

where < z < 1 and the contour C for any a > is as follows: 



Proposition 4. The integral transform (130 jl absolutely converges and 



F(k;X) = G(k;X) 



(29) 




M [A'/((aiA)?=i; A)] (z) = ^ResA7((a i) 6^= 1 ; A) 



(31) 



10 



Proof. Since 



(t>/=la)| 2 = (t 2 + a 2 ) (l 



md \ 2 m 2 a 2 m 2 a 2 



> 



t 2 + a 2 t 2 + a 2 ~ t 2 + a 2 ' 



we have 



dt 



poo 

/ (iv^a + t) l f((a i: h) s i=1 - ±V^la + t)z 
Jo 

POO 

< / (i 2 + a 2 )3|/((a i ,6 i )f =1 ;±>/=Ta + *)|^di 
./o 

/•» f+2 , 2\(B.+i)/2 

<C(ki,h,...,k n ) z t [ + i tft, (32) 

Jo « s 

where (fci, . . . , fc n ) = «((aj, &*)f =1 ) and £> s = 61 + • • • + 6 S . Thus the integral 
absolutely converges. 

Next, consider the integral 

N 



2tt 



±= / A i /((a,,6 J ) l s =1 ;A)^ A rfA = - £ Res A</((a,, ^ =1 ; A) 7? 

Jc N + lN ~ X =P 



(33) 



where the contour is 




N+l 



and 7at passes through N + \. We must prove that the integral on 7^ tends 
to as N — > 00. Because of the inequality 



1 



m, 



-(iV + i + v^Tt) 



< 



1 



\ mj -(N+± 



< 



2(N + 1) 



rrii 



the integral on 77V is evaluated as 

1 



f (n + \ + V=lt) f((a t , h)U, N+\ + V=T0^ +S+V=It dt 
<z N+ k2(N+l)) B %(h,...,k n 



(34) 
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Since < z < 1, the right hand side converges to 0. □ 
We set 

yiiaMUiZ) :=M[/((a,,6^ =1 ;A)](z), (35) 

^((aMU,*) :=M[g((ai,6i)UA)](^). (36) 

Proposition5. (i) The functions <p((ai,bi)j =1 ; z) and xjj((ai,bi)f =1 ; z) are 
holomorphic for \z\ < 1. 

(ii) VFe /iai>e 

M[X m f((a i7 &^ =1 ; A)] (z) = tf m (y»((ai, «)) , (37) 

M[(A - l) m /((ai, 6i)* = i; A - l)](z) = z ^ m ^{{a h h)Ui, z)) , (38) 



and 

M~ 1 



A- 1 



/((a^^A-l) 
= z -((h, ...,k n )+ / —ip((ai, bi) s i=1 ; z] 



o 



where *& = zd/dz is the Euler derivation. 
Proof. (i) From Proposition 0] we obtain 



<p(.(,Oi, bi) s i=1 ; z) = Y] Res /((a*, 6j) - =1 ; A) 

p=l 



oo B 



Z P 



where C™ 1 mBs is the same as in Proposition^ The series 



oo I B, 




(39) 



EE E (40) 

p=l j=l mi>->mj„i>p 
^ p>m j+1 >--->mB 3 



EE E 

p=l j=l mi>- >rrij-i>p 
K. p>m j+1 >—>m Bs 

is convergent at z — 1 because of Proposition so the radius of con- 
vergence of (|4*U|) is at least 1. 
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(ii) The first equation can be shown by exchanging the derivation and the 
integration. For the second equation we shift the integral variable A to 
A + 1 in the left hand side. For the last equation, we have 



M 



A-l 

z 



/((a^)Li; A - 1) 



= / \f((a i ,b i ) s i=1 ;X)z x dX 
-1 J{\-i\\eC} A 

z (-C(h, fc 2 , . . . , k n ) + ^-±= jf jf((a h b t )U, A) z x d\j 



In the last line above we have exchanged the order of the integrals. 



□ 



Let us introduce the "inverse transform" of M by 

M[ip(z)](X) = [ ^{z)z~ X ~ l dz. 
Jo 

Proposition 6. 

M[^((a t ,b t )U,z)](X) = f((a t ,b t )U,\). 
Proof. For < r < 1 and A < 



(41) 



(42) 



VRes/((a;,&;)- =1 ; A); 

' ■* \=r> 



p=l 

00 r P-A 



-A-l 



dz - f((a h bi) S i=i^) 



S^Resf ((0^)1=1 A) 

z — * A=p 

p=l 



1 



oo 



1 



Res /((a*, 6»)i =1 ; A) 

A=p p — A 



p=l 

-> (r -> 1) 



(1 - r p - A ) 



by virtue of Abel's Theorem. 



□ 



13 



4.2 The differential-integral relations satisfied by (p's 
and 

Proposition 7. The functions ip 's as well as if) 's satisfy the following relations: 

= z Y^{-$) s ~^M(ai - S it h - e i+1 )U; z). (43) 

Here ^2 > \$ I; l e ^l ^ s ^ e same for Proposition^ and , d~ 1 is the integral 
operator 

f z dz 

■& if {{di, bi) s i=1 ; z) = -C(h, ...,k n )+ / —if ((at, bi) s i=1 ; z) , 



where (hi, . . . , fc n ) = /«((ai, &i)f = i) and (fci, . . . , fc^) is its dual. We define the 
weight ofd to be — 1 and this relation is homogeneous of weight \(ai, bj) s i=l \— s. 

Proof. This is a direct consequence from Proposition^and Proposition □ 

Furthermore we set (see Definition El and Proposition EJ) 

$(fc;z) := M[F(k-z)](z) 

= E i-VT-^Mih, i) u (h - 5 U i)r =2 ; z), 



(45) 



«i=0,l 

tf(fc;z) := M[G(Jfe;z)](z) 
<5i=0,l 



n -z) 



(46) 



From (j22| and (j2Tj) it follows that 

<&(fc;z)= £ 15 T = Lifc ^- ( 4? ) 

r ■* <rri 1 . . . rr) n<n 



mi>"->m n 1 n 



Corollary 1. Tne differential relations satisfied by $(fc; z) and ^(fc; 2) are 

ine same as tae differential relations for Li^ (2) 



d I -Liit 1 -i,fc 2! ...,fc n (2) ifh>2, 

U kl ,..., kn (z) = { z 1 (4* 

Lifc 2 ,...,fc™ (*) l f k i = l- 



dz 



1-z 

Proof. This is clear from Proposition El and Proposition □ 
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4.3 Mellin transform and inverse Mellin transform 



We call the integral transforms M and M Mellin transform and inverse Mellin 
transform respectively. In fact, for suitable compositions, M is actually in- 
verse Mellin transform. 

Proposition 8. For any composition (aj, bi) s i=1 with ai > 2 for some io and 
< c < 1 



M[/((a,A)UA)] (z) 



27TV-1 

Proof. Consider the following contour 

72 



c+v — loo 



/((a i ,6,)t 1 ;A)z A rfA. (49) 



-loo 




N+l 



Because the integrand has singular points only at positive integers the 
integral on this contour is 0. We check that the integrals on 7^, 7j~, 7^ and 
7^ — > if N, L — > 00. First let N to 00, then we can show that the integral 
on 7^" tends to in the same manner as in (|34jl . Similarly the integral on 
Ti" — 0. 

Next let L to 00. Assume that iq = 1. Noting that 



1 



< 



|mf - (t + y/-LL)\ ~ m^L 
we can show that in the same manner as in (|32|) the integral on 7^ is 

^+7(K,& i )* =1 ;^lL + t) dt 

cih-^h,...,^ r , ft' 2 I 



< 



2\ B a -l 



L 2 



dt 







(L 



00 



The other cases of io 7^ 1 and that the integral on 7 2 tends to can be 
verified in the same way. □ 
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5 Proof and examples of Theorem U 

5.1 Proof of Theorem [T] 

From the equation |43|) in Proposition we obtain 



(-vy-^M^ - ^ b t - e i+1 y i=1 ; z). 



e i s j+i=° e A+i =1 



(5 J C J+1= 1 
3i 



Here we note that v 9 (( a i> Mi=ii - 2 ) appears only in the first summation (it 
corresponds to the term with all 5i = = 0). Divding by yzt; and applying 
J Q 2 ^ s times we have 

(-) V((oi, 6i)f = iJ - E ( — / — ) ^(oi-^fei-ei)^!^) 

l<|5|+|e|<s 



< E j ,5 j+i= i 

3 



J 

S-l 



3 



s-l 



= e' f T-V r^c-^H^-^ 6,-^)2=1^)- 

i . _i V^o z J Jo 1 — z 

From the induction hypothesis (p's of less compositions than (a*, &i)| =1 can be 
written by MZVs-linear combination of $'s. Using Corollary^the second and 
third terms in the left hand side are expressed as MZVs-linear combination 
of $'s. So we have 

c 
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where 2 < m c < s + 1 and a"c t,bl \ /3 c a £ Q- For the proof we must verify 
that the last term above is written in MZV-linear combination of $'s. If 
m c = s, from Corollary^ 

is $ of the greater composition. If m c = s + 1, one can show by virtue of 



is written in MZV-linear combination of $'s. For the \l/'s case the corre- 
sponding coefficients are MZVs of the dual indices. If 2 < m c < s — 1, 
can be expressed as linear combination of the following 

($(c;z)) = £ a' a - fc ^(c', Z ) (50) 

c',l,m ^ ' 

where c! is less than c, I < m < s — m c and a^ ai ' bi ^ E 7h. Next, we repeat the 
iterated integrals using the expansions 

(1 - z) m ~ \j) (1 - z) m - n+ i ' (1 - z) m z ~ z + (1 - zY 

Making once the iterated integral of the right hand side of (J50|) we have the 
following: 



dz 


(1-z) 




-f 


dz 


Jo 


z 



§{ki,...,k n \z) 



1 f 1 



m — 1 1(1 — 2;, 

m— 1 



— ...,k n ;z)- $(ki, ...,k n ;z) 



f z dz 

-$(1, fca - 1, . . . , & n ; 2) - J n_ z y ®( k i ~ h ■ ■ ■ , K; z) > , 
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dz 

k 2 , . . ■ , k n ; z) 



'0 



(1 - z)> 

i r i r dz i 



m — 1 1(1 — z 

and 



j m—l 1 / 1 x ;_i 

dz 1 / m — 1 \ z 



. Tw-1 J(i 



;i - z ) m ^ i v i - 1 / (i - z) m_1 

Hence after making the iterated integral s — 1 times we finally reach to the 
integral 

$ 1;^ ■ 



1 - z 



Thus v 9 (( a i) ^«)i=i) can De written by MZVs-linear combination of <3>'s. 
The application of Mellin transform 



i 

A-l. 



M[ip{z)\{\) = / i P (z)z-^ 1 dz 
Jo 

gives us the theorem. □ 



5.2 Examples of Theorem [T] 

We list examples of (J2*7)l up to weight 6. For simplicity we drop the variable 
A. 

weight 2: 

/(M) = F(1). (51) 

weight 3: 

/(2,1) = /(1,2)=F(2). (52) 

weight 4: 

/(3,1) = /(1,3) = F(3), (53) 
f(2, 2) = 2F(3) + F(l, 2) - C(2)F(1), (54) 
/(1,1,1,1) = F(3)-F(2,1). (55) 
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weight 5: 

/(4,1) = /(1,4) = F(4), (56) 

/(3, 2) = 3F(4) + F(l, 3) + F(2, 2) - C(3)F(1) - C(2)F(2), (57) 

f(2, 3) = 3F(4) + F(l, 3) + F(2, 2) - C(2, l)F(l) - C(2)F(2), (58) 

f{2, 1, 1, 1) = /(l, 1, 1, 2) = 2F(4) - F(3, 1) + F(2, 2) - C(2)F(2), (59) 

f(l, 2, 1, 1) = /(l, 1, 2, 1) = F(4) - F(3, 1) - F(2, 2). (60) 

weight 6: 

/(5,1) = /(1,5) = F(5), (61) 
/(4, 2) = 4F(5) + F(3, 2) + F(2, 3) + F(l, 4) 

-C(4)F(1)-C(3)F(2)-C(2)F(3), 1 j 

/(2, 4) = 4F(5) + F(3, 2) + F(2, 3) + F(l, 4) 

-C(2,1,1)F(1)-C(2,1)F(2)-C(2)F(3), 1 J 

/(3, 3) = 6F(5) + 2F(3, 2) + 2F(2, 3) + 2F(1, 4) + F(l, 2, 2) 

- C(3, l)F(l) - C(3)F(2) - C(2, 1)F(2) - 2((2)F(3) - C(2)F(1, 2), 

(64) 

/(3, 1, 1, 1) = 3F(5) - F(4, 1) + F(2, 3) + F(3, 2) - C(3)F(2) - C(2)F(3), 

(65) 

/(l, 1, 1, 3) = 3F(5) - F(4, 1) + F(2, 3) + F(3, 2) - C(2, 1)F(2) - C(2)F(3), 

(66) 

f(2, 2, 1, 1) = 3F(5) - 2F(4, 1) - F(2, 2, 1) - F(2, 1, 2) 

-C(2)F(3) + C(2)F(2,1)-C(2,1)F(2), 1 j 
/(l, 1, 2, 2) = 3F(5) - 2F(4, 1) - F(2, 2, 1) - F(2, 1, 2) 

-C(2)F(3) + C(2)F(2,1)-C(3)F(2), 1 j 
f(2, 1, 2, 1) = /(l, 2, 1, 2) = 2F(5) - F(4, 1) - C(2)F(3), (69) 
f(2, 1, 1, 2) = 5F(5) - F(4, 1) + 3F(3, 2) + 2F(2, 3) + F(2, 1, 2) 

-3C(2)F(3)-C(2)F(2,1), 1 j 
/(l, 3, 1, 1) = /(l, 1, 3, 1) = F(5) - F(4, 1) - F(3, 2) - F(2, 3), (71) 
/(l, 2, 2, 1) = F(5) - F(4, 1) - 2F(3, 2) - F(2, 3) + F(2, 2, 1), (72) 
/(l, 1, 1, 1, 1, 1) = 2F(5) - 2F(4, 1) + F(3, 1, 1) - C(2)F(3). (73) 

6 Landen formula and the Ohno relation 

The Landen connection formula for the dilogarithm (j^J) generalizes to the 
MPLs case. This formula is interpreted as the connection formula of MPLs 
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between 1 and oo. 
Proposition 9. 

u k {z) = {-iy Li --(j3i) 

ci,...,c n ^ ' 

where q runs all compositions of ki . 
Proof. For k — (1) 

Lii (z) = - log(l - z) = log ( 1 - ) = -Li! 



(74) 



z-lj \z - 1 

We assume that the proposition holds for k = (ki, k 2 , . . . , k n ). Then using 
the differential relation 

1 1 



,/ / \ II ~ 1 I Li fci-i,fe2,...,fc„ 7 if h > 2, 



1-z "'"""U-l 



(75) 



we have 



Lifc 1+ i,fc 2 ,...,fc n (2) = / — Life 1) fe 2 ,...,fc„ (2) 
Jo z 



and 



2; 1 — z J 1 — z \ z — 1 

7 7 Cl,...,C n 



Lii,fc a ,...,fc n (2;) = / - - Li fel)fc2v .. )fcn (z) 



Cl,...,C„ 



□ 



One can obtain further information of the right hand side of (|74|) in the 
case of = k, a positive integer. 

Lemma 1. For any positive integers j and k with j < k, we have 

y — — t=- y LieC-^Y (76) 

|c|=fc 
lon(c)=fc— j+1 
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Proof. We show by induction for k. For the case k — 1 



Y — = "Lii , 
^— ' m \ 2! — 1 

m=l x 

is obvious. We suppose that the proposition is correct for k — 1. Calculating 
the derivative of the series and applying the induction hypothesis we have 

d 



cfe ^ m i]]y,( m <- m i) 
mi>— >m^ •"■•'■ t / = J v ' 



1 ^ 2 m ^- 1 



mi>'">mj,- 



1 x ^ Z m J 



1 



z(l-z) 

|c|=fc-l \c\=k-l 
len(c)=£:— j+1 len(c)=fe— j 



Due to the differential relation (J7H|) the lemma is proved for k. □ 
For any positive integer k, we have 



,„, ^mtK-AJ-.-K-A) 



hence 



r< ^ miU^Arrii - rrij) 

By virtue of Lemma ^ we have 
Proposition 10. 

fc 



(79) 



|c|=fc 
len(c)=fc— j'+l 



Moreover using the differential relation for Li 's and \1/ 7 s ond i/ie equation 
above, we can see that 



*(k 1 ,...,k n ;z) = (-ir E Li — (tti) • 



*0) 



Cl,...,^ 
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Thus the relation $ = ^ can be interpreted as the Landen connection 
formula. We can think that the reduced Ohno relation is converted, via 
inverse Mellin transform, to the connection formula of MPLs between 1 and 
oo. 

Discussions. Proposition E3 says that the reduced Ohno relation is con- 
verted to the Landen connection formula for MPLs by inverse Mellin trans- 
form. In particular, since the explicit forms (J77J), (|75|) of G(k; A) and *ff(k] z) 
are revealed, the Landen connection formula for the polylogarithm Li^ (z) 
for any positive integer k is, via Mellin transform, converted to the relation 
F(k; A) = G(k; A). This is nothing but the sum formula of depth k. Thus 
the sum formulas for MZVs are equivalent to the Landen connection formu- 
las for polylogarithms. However, such equivalency is not achieved yet for 
the reduced Ohno relation of indices k of depth greater than 1. This is an 
important issue to be settled in future. 

We have another important issue: In Theorem ^ which is the main the- 
orem in this paper, the indices k^ l,b ^ and the rational numbers a^' b ^ are 
not specified. They must be determined. Moreover, we conjecture that 



where * is the harmonic product introduced in |H2j . 

7 Proofs of the difference relations and the 
Ohno relation 

7.1 Proof of Proposition [1] 

To prove Proposition Q we need the following. 
Lemma 2. For any composition (a*, bi)l =l , we set 



/((a,, bJU; \)=J2 a^C(k^ h) ) * F(q A) 



(81) 



c 



g(( ai , bi)U X)=J2 at bi) C(k'^' bi) ) * G(c; A) 



(82) 



c 



[{(ai,di),bi 



K=i;A] 



s 



1 





(83) 



mi>->raB a >0 i=l 
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where we interpret special cases with = or b { = for some i as follows: 

[{..., &,_!, (0, di), 6,, . . .}; A] = [{... , 6i_i + 6i, . . .}; A], (84) 
[{..., (oi_i, d), 0, (tii, d), . . .}; A] = [{... , (a^ + a*, d), . . .}; A]. (85) 

Then we have the following difference relations: 

(i) (a) If ai >2, 

A [{(oi,0), 6i,...}; A] 

- - 1, 0), &!, . . . }; A] - [{( ai , 0), h - 1, . . . }; A] (86) 
= A' [{( ai ,l), &!,...}; A]- [{( ai - 1,1), &!,...}; A]. 

(b) //ai = l, 

A [{(1, 0), &!,...}; A] -[{(1,0) A -1,...}; A] 

= A' [{(1,1), &!,...}; A]. (87) 

(ii) Ifi^l and i ^ s, or i = s and b s ^ 1, 

A[{...,(a,,0)A,...};A] 

-[{..., (a, - 1, 0), 6,, . . . }; A] -[{... , (a,, 0), 6, - 1, . . . }; A] 
= A' [{..., bi-i, (ai, 1), . . . }; A] 
-[{..., (ai -1,1),... }; A] -[{... , 6i_i - 1, (ai, 1), . . . }; A]. 

(88) 

(iii) (a) //6 S >2 ; 

[{(ai, 1), &i, (a 2 , 1), 6 2 , . . . , (a s , 1), o s }; A] 

= [{(ai,0), (a s ,0),6j; A'] 

-^[{KO),^,...,^),^-!};^]. (89) 

(b) Ifb. = \, 

A [{(ai, 1), h, (a 2 , 1), 62, . . . , (a s _i, 1), 6 a _i, (a s , 0), 1}; A] 
- [{(ai, 1), 61, (a 2 , 1), 6 2 , • • • , (a 8 _i, 1), 6 s _i, (a s - 1, 0), 1}; A] 
= A' [{( ai , 0), 61, (a 2 , 0), 6 2 , . . . , (a s , 0), 1}; A'] (90) 
- [{KO^M^O),^,...,^-!),!};^] 

- [{(ai, 0), 61, (a 2 , 0), 6 2 , ... , 6 a _i - 1, (a s , 0), 1}; A']. 
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Proof. We use the partial-fractions expansion: 
A 1 



m a (m — X) m a ~ l (m — X) 

X I ' ' - (91) 

+ 



(to — l) a (m — A) (m — l) a 1 (m — A) \(m — l) a m a 

A A' / 1 1 \ 

+ Z— T " - ■ (92) 



m(m — A) (m — l)(m — A) \m — 1 m 
(i) (a) We set 5 by 



II m ^-i+i ( m Bj-i+i _ A ) • ■ ■ (m Xj - X\ = ml 1 (mi - A) R 



Then using (|91|) we have 

A [{( Ol ,0), &!,...}; A] -[{( ai -l,0), &!,...}; A] 

A 1 



mi>->mj >0 



E 

••■>mi 

E 



m? 1 (m! - A) - 1 (mi - A) J B 

X' 1 



m 1 >--->m B >0 



(mi - l) ai (mi - A) (mx - l)" 1 "^?^! - A) 



+ 



E 

mi>->m fls >0 



(mi - I)"' ml 1 ) \ B 
X' 1 



(mx - l) ai (m 1 - X) (rrix - l) ai - 1 (m 1 - X) 

1 1 



+ ^ ^ V (//' - 1 )'" niV 

m2>--->m Bs >0 mi=m2+l Nv 

= A' [{(a 1; 1), &!, . . . }; A] - [{(ai - 1, 1), b h . . . }; A] 

+ [{(oi,0),& 1 -l,...};A]. 

(b) Using it can be proved in the same manner as (fia|). 
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(ii) We set A and B by 



i-l 



^ := ri m ^-i+i ( m ^-i+i - a ) • • • ( m B 3 - 



n|=j-i (^gj-i+i - A) ■ ■ ■ (m B3 - A) 

m |_ 1+ l( m B,-i+l - A ) 

Then 

A[{. . . , 6i_i, (oj, 0), bi, . . . }; A] -[{... , 6i_i, (a* - 1, 0), 6 i} . . . }; A] 



y - 



A 



mi>--->ms s >0 



y 1 



A' 



mi >...> mss > A I ( m a,-i+i - iM^-i+i - A ) 



1 1 \ I 1 



A'[. . . , 6i_i, (oj, 1), 6j, . . . ; A] - [. . . , (a* - 1, 1), . . . ; A] 

E 

mi>-">rr. 
ms i _ 1 -l>ms j _ 1+ 2>— >ms s >0 



mi>—>m Bi _ 1 vv V / / 



We divide the range of sum of the third term into two parts as 

E = E - E 

m\>--->mB i _ 1 ni>->m Bs >0 mi>->m Bjl 

mM i _ 1 -l>m B ._ 1+2 >->mB s >0 m s ._ 1+2 =ms._ 1 -1 

m fl,_ 1 +2>->mB s >0 

The later sum is equal to zero because of 1+2 = rriB i _ 1 — 1. Thus 
we have 

A[{. . . , (ai, 0), 6i, . . . }; A] -[{... , 6i_i, (a, — 1, 0), 6<, . . . }; A] 
= A'[{. . . , bi-i, (tii, 1), 6i, . . . }; A] -[{... , (a* - 1, 1), bi,... }; A] 

1 1 



+ E \ 



mi >...> mBs >o A IK^)- (^-1)-] B 
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= A'[{. . . , 6j_i, (a*, 1), 6i, . . . }; A] -[{... , (a* - 1, 1), b h ... }; A] 

-[{..., 6j_i - 1, (a*, 1), 6i, . . . }; A] + [{... , 6i_i, (ai, 0), 6i - 1, . . . } 

(iii) (b) Repeating shift of i— > m< + 1, we have 

A [{(ai, 1), &i, . . . , (a s _i, 1), 6 s _i, (a s , 0), 1}; A] 

- A [{(ai, 1), (a s -i, 1), 6 a _i, (a s - 1, 0), 1}; A] 

= _ y ! 

^ (mi - l) a i • • • (m B _i - \)m a R s 

mi>->m fl ,>0 v 1 7 v ^ 1 7 B « 

= - E 



(by shift rrii i — >■ + 1) 

y ! 

^ m? 1 • • • (m B _i - A')m a fi s 

mi>->m Ss _i>m Ss >0 1 v ^ s 1 7 ^ 

(by shift m Ba + 1 i — > m Bs ) 

m Bs - A' 



E 



m? 1 • • • (mB_i — \')m a A (tub. — A') 

- E 



m°{ x ---m a A Am B -i-\') 

mi>->m Bs _i>0 1 S S -1V ^ 1 / 

= A'[{(ai,0),6i,...,6 a _i-l,(a i ,0),l};A'] 
-[{(a^A^-A-i^-M),!}^'] 

-[{(ai,0),6i,...,6 s _i-l,(a a ,0),l};A']. 

(a) Similarly as in the previous cases, 

[{{a u l)M}UA] 

- E 



= y l 

mi >..t^ fls >o «™i - A ') • • • - A ')(-b s - A') 

= ("^b s > part) + (b Bs = part) 

= [{(a t , 0), 6i}? =1 ; A 1 " ^[{(«i> 0), ^K=! u °)> " 1>5 *']■ 



□ 
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Proof of Proposition Ql Using [{(aj, dj), fej}f =1 ], the generating functions 
/ and g are expressed as follows: 

/((a»,6<)?=i;A) = [{(oi,0),6 i }f =1 ;A], 
g((ai,bi)i =1 ;\) = [{(6i,0),ai}J =8 ;A]. 

If ai,6 s > 2, applying Lemma El successively 

(LHS) 

= E (-A) s - |5h|e| [{(a, - ft, 0), 6, - e,K =1 ; A] 
{(5i,6i)}| =1 e/ s 

E E (-A)- 1 -'*He|(_ A /)i-H'l 

{(^^^e/-- 1 5ie{o,i} 

x [{(ai - 5i, 1), 6i, (a 2 - 5 2 , 0), 62 - e 2 , . . . , (a s - 5 S , 0), 6 S - e s }; A] 
(by Lemma l2l (jiajl ) 

= E E (-\'y-\ 5 '\-\ e '\ 

*ie{0,l}{(^,e5)}5 =2 6/-l 

x [{(ai - <5£, 1), 61 - e' 2 , (a 2 - <5 2 , 1), b 2 - 6' 3 , . . . , (a s - 5' s , 1), b s }; A] 
(by Lemma 12*1 (pl| ,s — 1 times) 

= E E (-at 1 *' 1 - 16 ' 1 

5i,< +1 e{o,i}{(«5;, e p}» =2 e/- 1 

X [{(«! - 5[, 0)M~ 4 («2 - 5' 2 , 0), 63 - 4 

...,(a s -^,0),6 s -e^ +1 };A'] 

(by Lemma El (jiiia)) ) 

= (RHS). 

Remaining relations and the relations of g's can be proved quite similarly. □ 

7.2 Alternative proof of the Ohno relation 

From the properties of the generating functions clarified in Section El we give 
an alternative proof for the Ohno relation 

/((a i5 6i)J =1 ; A) = g((a u &»)| =1 ; A) 

by induction on compositions. 

If the composition is minimum i.e. (aj, &i)f =1 = (1, 1), it is obvious. 
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If the theorem is correct for compositions less than (aj, foj)| =1 , applying 
Proposition [T] to {a^bi) s i=l for / and g, we obtain two relations for /'s and 
g's. Subtracting these two equations, we have 



A-" He| {f((ai - S h h - ei)U\ A) - g((ai - 5 h h - e^U; A) } 
= £ A /sH5 ' h|e '' {/((a, - 5,', - ej)^; A') - g(( ai - 5[, h - ^ s i=1 ; A')}. 



But the terms whose compositions are less than (a^fej)™! are canceled out 
by the induction hypothesis. The remaining is 



A s {/(KA)Li;A)-s(KA)UA)} 

= \"{f({at, 1h)U, A') - 9((ai, k)U, A')}- 



Hence X s /((ai, &i)l=i! A) — X s g{{di, 6i)* =1 ; A) is a periodic function in A with 
period 1. Furthermore by Proposition El it is a meromorphic function such as 



Because of the periodicity, all CVs must be zero. Thus we complete the 
proof. 
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